Equivalence of Queries with Nested Aggregation

Query equivalence is a fundamental problem within database theory. The correctness of all forms of logical query rewriting—join minimization, view flattening, rewriting over materialized views, various semantic optimizations that exploit schema dependencies, federated query processing and other forms of data integration—requires proving that the final executed query is equivalent to the original user query. Hence, advances in the theory of query equivalence enable advances in query processing and optimization. In this thesis we address the problem of deciding query equivalence between conjunctive SQL queries containing aggregation operators that may be nested. Our focus is on understanding the interaction between nested aggregation operators and the other parts of the query body, and so we model aggregation functions simply as abstract collection constructors. Hence, the precise language that we study is a conjunctive algebraic language that constructs complex objects from databases of flat relations. Using an encoding of complex objects as flat relations, we reduce the query equivalence problem for this algebraic language to deciding equivalence between relational encodings output by traditional conjunctive queries (not containing aggregation). This encoding-equivalence cleanly unifies and generalizes previous results for deciding equivalence of conjunctive queries evaluated under various processing semantics. As part of our study of aggregation operators that can construct empty sub-collections—so-called “scalar” aggregation—we consider query equivalence for conjunctive queries extended with a left outer join operator, a very practical class of queries for which the general equivalence problem has never before been analyzed. Although we do not completely solve the equivalence problem for queries with outer joins or with scalar aggregation, we do propose useful sufficient conditions that generalize previously known results for restricted classes of queries. Overall, this thesis offers new insight into the fundamental principles governing the behaviour of nested aggregation

Blended Wing Body Concept Development with Open Rotor Engine Intergration

The purpose of this study is to perform a systems analysis of a Blended Wing Body (BWB) open rotor concept at the conceptual design level. This concept will be utilized to estimate overall noise and fuel burn performance, leveraging recent test data. This study will also investigate the challenge of propulsion airframe installation of an open rotor engine on a BWB configuration. Open rotor engines have unique problems relative to turbofans. The rotors are open, exposed to flow conditions outside of the engine. The flow field that the rotors are immersed in may be higher than the free stream flow and it may not be uniform, both of these characteristics could increase noise and decrease performance. The rotors sometimes cause changes in the flow conditions imposed on aircraft surfaces. At high power conditions such as takeoff and climb out, the stream tube of air that goes through the rotors contracts rapidly causing the boundary layer on the body upper surface to go through an adverse pressure gradient which could result with separated airflow. The BWB / Open Rotor configuration must be designed to mitigate these problems

A Pipeline Strategy for Grain Crop Domestication

In the interest of diversifying the global food system, improving human nutrition, and making agriculture more sustainable, there have been many proposals to domesticate wild plants or complete the domestication of semidomesticated orphan crops. However, very few new crops have recently been fully domesticated. Many wild plants have traits limiting their production or consumption that could be costly and slow to change. Others may have fortuitous preadaptations that make them easier to develop or feasible as high-value, albeit low-yielding, crops. To increase success in contemporary domestication of new crops, we propose a pipeline approach, with attrition expected as species advance through the pipeline. We list criteria for ranking domestication candidates to help enrich the starting pool with more preadapted, promising species. We also discuss strategies for prioritizing initial research efforts once the candidates have been selected: developing higher value products and services from the crop, increasing yield potential, and focusing on overcoming undesirable traits. Finally, we present new-crop case studies that demonstrate that wild species’ limitations and potential (in agronomic culture, shattering, seed size, harvest, cleaning, hybridization, etc.) are often only revealed during the early phases of domestication. When nearly insurmountable barriers were reached in some species, they have been (at least temporarily) eliminated from the pipeline. Conversely, a few species have moved quickly through the pipeline as hurdles, such as low seed weight or low seed number per head, were rapidly overcome, leading to increased confidence, farmer collaboration, and program expansion.Fil: DeHaan, Lee R.. The Land Institute; Estados UnidosFil: Van Tassel, David L.. The Land Institute; Estados UnidosFil: Anderson, James A.. University of Minnesota; Estados UnidosFil: Asselin, Sean R.. University of Manitoba; CanadáFil: Barnes, Richard. University of Minnesota; Estados UnidosFil: Baute, Gregory J.. University of British Columbia; CanadáFil: Cattani, Douglas J.. University of Manitoba; CanadáFil: Culman, Steve W.. Ohio State University; Estados UnidosFil: Dorn, Kevin M.. University of Minnesota; Estados UnidosFil: Hulke, Brent S.. United States Department of Agriculture. Agriculture Research Service; Estados UnidosFil: Kantar, Michael. University of British Columbia; CanadáFil: Larson, Steve. Forage and Range Research Laboratory; Estados UnidosFil: David Marks, M.. University of Minnesota; Estados UnidosFil: Miller, Allison J.. Saint Louis University; Estados UnidosFil: Poland, Jesse. Kansas State University; Estados UnidosFil: Ravetta, Damián Andrés. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Museo Paleontológico Egidio Feruglio; ArgentinaFil: Rude, Emily. University of Wisconsin; Estados UnidosFil: Ryan, Matthew R.. Cornell University; Estados UnidosFil: Wyse, Don. University of Minnesota; Estados UnidosFil: Zhang, Xiaofei. University of Minnesota; Estados Unido

Beyond belief: structured techniques prove more effective than a placebo intervention in a problem construction task

Problem construction is one of the first steps in creative problem solving and research has shown clear links between problem construction ability and creative output. Here, we compared two active techniques with that of a placebo intervention and show a benefit in problem construction performance for the active techniques. The active techniques required participants to either utilise six questions (six men), or adopt six perspectives, incorporating a range of specific questions (six hats). The placebo intervention (brain-breathing) was specifically constructed to seem both plausible and effective. We had 118 participants randomly allocated to one of the three groups (six men, six hats, brain-breathing) and, after reading a brief synopsis of their allocated tool, they then attempted to restate a given problem in as many different ways as they could within an allotted time. Performance was measured in terms of the fluency, quality, flexibility and originality of responses. Results showed that using the six men tool produced greater fluency, flexibility and originality relative to brain-breathing and the six hats. Use of the six hats tool also led to the production of more original responses relative to the brain-breathing control group. Importantly, there was no difference in reported motivation between the groups, but those using the six men and the brain-breathing tools found these easier to use compared to the six hats. Furthermore, those using the six men tool found this to be more useful and indicated that they were more likely to use this again in the future. Hence, both six men and six hats tools benefited performance, though in distinct ways. These results support the notion that explicitly scaffolding thinking can benefit creative problem solving

Business cycle synchronisation in EMU: Can fiscal policy bring member-countries closer?

The present study adds to the literature on the impact of fiscal policy on business cycle synchronisation. Specifically, it investigates the effects of fiscal policy on business cycle synchronisation between the 10 EMU member-countries and the aggregate EMU12-wide business cycle, using a time-varying framework. The findings suggest that fiscal policy has important effects on business cycle synchronisation for all 10 EMU countries. Hence, fiscal policy is shown to have the potential to be supportive of macroeconomic stabilisation in the Eurozone. However the evidence reveals that none of the countries under examination consistently use fiscal policy to promote business cycle synchronisation

The histone deacetylase inhibitor trichostatin A downregulates human MDR1 (ABCB1) gene expression by a transcription-dependent mechanism in a drug-resistant small cell lung carcinoma cell line model

Tumour drug-resistant ABCB1 gene expression is regulated at the chromatin level through epigenetic mechanisms. We examined the effects of the histone deacetylase inhibitor trichostatin A (TSA) on ABCB1 gene expression in small cell lung carcinoma (SCLC) drug-sensitive (H69WT) or etoposide-resistant (H69VP) cells. We found that TSA induced an increase in ABCB1 expression in drug-sensitive cells, but strongly decreased it in drug-resistant cells. These up- and downregulations occurred at the transcriptional level. Protein synthesis inhibition reduced these modulations, but did not completely suppress them. Differential temporal patterns of histone acetylation were observed at the ABCB1 promoter: increase in H4 acetylation in both cell lines, but different H3 acetylation with a progressive increase in H69WT cells but a transient one in H69VP cells. ABCB1 regulations were not related with the methylation status of the promoter −50GC, −110GC, and Inr sites, and did not result in further changes to these methylation profiles. Trichostatin A treatment did not modify MBD1 binding to the ABCB1 promoter and similarly increased PCAF binding in both H69 cell lines. Our results suggest that in H69 drug-resistant SCLC cell line TSA induces downregulation of ABCB1 expression through a transcriptional mechanism, independently of promoter methylation, and MBD1 or PCAF recruitment

Climate change challenges, plant science solutions

Climate change is a defining challenge of the 21st century, and this decade is a critical time for action to mitigate the worst effects on human populations and ecosystems. Plant science can play an important role in developing crops with enhanced resilience to harsh conditions (e.g. heat, drought, salt stress, flooding, disease outbreaks) and engineering efficient carbon-capturing and carbon-sequestering plants. Here, we present examples of research being conducted in these areas and discuss challenges and open questions as a call to action for the plant science community